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In the Claims : 

Claims 1-6 (Cancelled) . 

7 . (New) A quantum gate for running a quantum 
algorithm using a binary function having a first basis of 
vectors of n qubits, the quantum gate comprising: 

a superposition subsystem for performing a 
superposition operation over components of input vectors for 
generating components of linear superposition vectors for a 
second basis of vectors of n+1 qubits; 

an entanglement subsystem for performing an 
entanglement operation over components of the linear 
superposition vectors for generating components of 
entanglement vectors, said entanglement subsystem comprising 

a command circuit for generating a plurality of 
logic command signals encoding values of the binary 
function corresponding to the first basis of 
vectors, and 

an array of multiplexers, each being driven by 
a respective logic command signal and receiving as 
input a plurality of signals representing components 
of a linear superposition vector corresponding to 
the second basis of vectors having the first n 
qubits in common, and outputting for each 
superposition vector corresponding signals 
representing components of an entanglement vector, 
each component of the entanglement vector 
corresponding to a respective vector of the second 
basis of vectors and being equal to 

the corresponding component of the 



3 



In re Patent Application of 
PORTO ET AL. 

Serial No. Not Yet Assigned 
Filed: Herewith 

/ 

respective superposition vector if the binary 
function is null in correspondence to the 
vector of the first basis of vectors formed by 
the first n qubits of the respective vector of 
the second basis of vectors, or 

the opposite of the corresponding 
component of the respective superposition 
vector if the binary function is not a null in 
correspondence to the vector of the first basis 
of vectors formed by the first n qubits of the 
respective vector of the second basis of 
vectors ; and 
an interference subsystem for performing an 
interference operation over components of the entanglement 
vectors for generating components of output vectors - 

8. (New) A quantum gate according to Claim 7, 
wherein the quantum algorithm comprises a Grover's quantum 
algorithm, and wherein said interference subsystem comprises: • 

an adder receiving as input voltage signals 
representing even or odd components of an entanglement vector, 
and generating a sum signal representing a weighed sum with a 
scale factor of the even or odd components of the entanglement 
vector; and 

an array of adders each receiving as input a 
respective signal representing an even or odd component of an 
entanglement vector and the sum signal, and generating a 
signal representing an even or odd component of the output 
vector as a difference between the sum signal and the signal 
representing an even or odd component of the entanglement 
vector . 
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9. (New) A quantum gate According to Claim 1 , 
wherein the quantum algorithm comprises a Deutsch- Jozsa' s 
quantum algorithm, and wherein said interference subsystem 
comprises an array of adders each receiving as input signals 
representing even or odd components of an entanglement vector, 
and generating a signal representing a corresponding even or 
odd component of the output vector as a linear combination of 
the signals representing the even or odd components of the 
entanglement vector . 

10. (New) A quantum gate according to Claim 8, 
further comprising an elaboration subsystem comprising: 

an analog/digital converter receiving as input the 
signals representing the even or odd components of the output 
vector and for converting the input signals into a digital 
string; and 

a microprocessor unit receiving as input the digital 
string for performing the following 

calculating a quantity to be minimized that is 
associated with the odd or even components of the 
output vector, 

comparing the quantity to be minimized with a 
threshold and stopping the Grover's algorithm if the 
quantity is smaller than the threshold, otherwise 
commanding another iteration, and 

generating an output digital string 
representing components of the output vector. 

11. (New) A quantum gate according to Claim 10, 
wherein said elaboration subsystem further comprises: 
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a digital /analog converter receiving as input the 
output digital string, and generating output signals 
corresponding to the odd or even components of the output 
vector; and 

an array of level shifters, each being input with a 
respective output signal, and generating a pair of voltage 
signals in a desired voltage range representing opposite 
components of a new superposition vector to be input to said 
entanglement subsystem. 

12. (New) A quantum gate according to Claim 11, 
wherein each level shifter comprises: 

an adder that subtracts a predetermined voltage from 
a respective output signal for generating an odd component of 
the new superposition vector; and 

an inverter receiving as input the odd component for 
generating the corresponding even component. 

13. (New) A quantum gate according to Claim 10, 
wherein said analog/digital converter comprises commercial 
device ADC0808; wherein said microprocessor unit comprises 
commercial device CPLD XC952 88XL; and wherein said 
digital/analog converter comprises commercial device AD7228. 

14. (New) A quantum gate according to Claim 10, 
wherein the quantity to be minimized comprises a Shannon 
entropy. 

15. (New) A quantum gate for running a Grover's 
quantum algorithm using a binary function having a first basis 
of vectors of n qubits, the quantum gate comprising: 
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a superposition subsystem for performing a 
superposition operation over components of input vectors for 
generating components of linear superposition vectors for a 
second basis of vectors of n+1 qubits; 

an entanglement subsystem for performing an 
entanglement operation over components of the linear 
superposition vectors for generating components of 
entanglement vectors, said entanglement subsystem comprising 

a command circuit for generating a plurality of 
logic command signals encoding values of the binary 
function corresponding to the first basis of 
vectors, and 

an array of multiplexers, each being driven by 
a respective logic command signal and receiving as 
input a plurality of signals representing components 
of a linear superposition vector corresponding to 
the second basis of vectors having the first n 
qubits in common, and output ting for each 
superposition vector corresponding signals 
representing components of an entanglement vector; 
and 

an interference subsystem for performing an 
interference operation over components of the entanglement 
vectors for generating components of output vectors. 

16. (New) A quantum gate according to Claim 15, 
wherein each component of the entanglement vector 
corresponding to a respective vector of the second basis of 
vectors is equal to the corresponding component of the 
respective superposition vector if the binary function is null 
in correspondence to the vector of the first basis of vectors 
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formed by the first n qubits of the respective vector of the 
second basis of vectors, or the opposite of the corresponding 
component of the respective superposition vector if the binary- 
function is not a null in correspondence to the vector of the 
first basis of vectors formed by the first n qubits of the 
respective vector of the second basis of vectors. 

17. (New) A quantum gate according to Claim 15, 
wherein said interference subsystem comprises: 

an adder receiving as input voltage signals 
representing even or odd components of an entanglement vector, 
and generating a sum signal representing a weighed sum with a 
scale factor of the even or odd components of the entanglement 
vector; and 

an array of adders each receiving as input a 
respective signal representing an even or odd component of an 
entanglement vector and the sum signal, and generating a 
signal representing an even or odd component of the output 
vector as a difference between the sum signal and the signal 
representing an even or odd component of the entanglement 
vector - 

18. (New) A quantum gate according to Claim 17, 
further comprising an elaboration subsystem comprising: 

an analog/digital converter receiving as input the 
signals representing the even or odd components of the output 
vector and for converting the input signals into a digital 
string; and 

a microprocessor unit receiving as input the digital 
string for performing the following 

calculating a quantity to be minimized that is 
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associated with the odd or even components of the 
output vector, 

comparing the quantity to be minimized with a 
threshold and stopping the Grover's algorithm if the 
quantity is smaller than the threshold, otherwise 
commanding another iteration, and 

generating an output digital string 
representing components of the output vector, 

19. (New) A quantum gate according to Claim 18, 
wherein said elaboration subsystem further comprises: 

a digital/analog converter receiving as input the 
output digital string, and generating output signals 
corresponding to the odd or even components of the output 
vector; and 

an array of level shifters, each being input with a 
respective output signal, and generating a pair of voltage 
signals in a desired voltage range representing opposite 
components of a new superposition vector to be input to said 
entanglement subsystem. 

20. (New) A quantum gate according to Claim 19, 
wherein each level shifter comprises: 

an adder that subtracts a predetermined voltage from 
a respective output signal for generating an odd component of 
the new superposition vector; and 

an inverter receiving as input the odd component for 
generating the corresponding even component. 
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21. (New) A quantum gate according to Claim 18, 
wherein the quantity to be minimized comprises a Shannon 
entropy. 



22 . (New) A quantum gate for running a Deutsch- 
Jozsa's quantum algorithm using a binary function having a 
first basis of vectors of n qubits, the quantum gate 
comprising : 

a superposition subsystem for performing a 
superposition operation over components of input vectors for 
generating components of linear superposition vectors for a 
second basis of vectors of n+1 qubits; 

an entanglement subsystem for performing an 
entanglement operation over components of the linear 
superposition vectors for generating components of 
entanglement vectors, said entanglement subsystem comprising 

a command circuit for generating a plurality of 
logic command signals encoding values of the binary 
function corresponding to the first basis of 
vectors , and 

an array of multiplexers, each being driven by 
a respective logic command signal and receiving as 
input a plurality of signals representing components 
of a linear superposition vector corresponding to 
the second basis of vectors having the first n 
qubits in common, and outputting for each 
superposition vector corresponding signals 
representing components of an entanglement vector; 
and 

an interference subsystem for performing an 
interference operation over components of the entanglement 
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vectors for generating components of output vectors. 

23. (New) A quantum gate according to Claim 22, 
wherein each component of the entanglement vector 
corresponding to a respective vector of the second basis of 
vectors is equal to the corresponding component of the 
respective superposition vector if the binary function is null 
in correspondence to the vector of the first basis of vectors 
formed by the first n qubits of the respective vector of the 
second basis of vectors, or the opposite of the corresponding 
component of the respective superposition vector if the binary 
function is not a null in correspondence to the vector of the 
first basis of vectors formed by the first n qubits of the 
respective vector of the second basis of vectors. 

24 . (New) A method for running a quantum algorithm 
using a binary function having a first basis of vectors of n 
qubits, the method comprising: 

performing a superposition operation over components 
of input vectors for generating components of linear 
superposition vectors for a second basis of vectors of n+1 
qubits ; 

performing an entanglement operation over components 
of the linear superposition vectors for generating components 
of entanglement vectors, the entanglement operation comprising 

generating a plurality of logic command signals 
encoding values of the binary function corresponding 
to the first basis of vectors, and 

driving an array of multiplexers by respective 
logic command signals and applying as input to the 
array of multiplexers a plurality of signals 
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representing components of a linear superposition 
vector corresponding to the second basis of vectors 
having the first n qubits in common, and outputting 
for each superposition vector corresponding signals 
representing components of an entanglement vector, 
each component of the entanglement vector 
corresponding to a respective vector of the second 
basis of vectors and being equal to 

the corresponding component of the 
respective superposition vector if the binary- 
function is null in correspondence to the 
vector of the first basis of vectors formed by 
the first n qubits of the respective vector of 
the second basis of vectors, or 

the opposite of the corresponding 
component of the respective superposition 
vector if the binary function is not a null in 
correspondence to the vector of the first basis 
of vectors formed by the first n qubits of the 
respective vector of the second basis of 
vectors; and 

performing an interference operation over components 
of the entanglement vectors for generating components of 
output vectors . 

25, (New) A method according to Claim 24, wherein 
the quantum algorithm comprises a Grover's quantum algorithm; 
and wherein the interference operation is performed using an 
interference subsystem comprising: 

an adder receiving as input voltage signals 
representing even or odd components of an entanglement vector. 
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and generating a sum signal representing a weighed sum with a 
scale factor of the even or odd components of the entanglement 
vector; and 

an array of adders each receiving as input a 
respective signal representing an even or odd component of an 
entanglement vector and the sum signal, and generating a 
signal representing an even or odd component of the output 
vector as a difference between the sum signal and the signal 
representing an even or odd component of the entanglement 
vector. 

26. (New) A method according to Claim 24, wherein 
the quantum algorithm comprises a Deutsch- Jozsa' s quantum 
algorithm; and wherein the interference operation is performed 
using an interference subsystem comprising an array of adders 
each receiving as input signals representing even or odd 
components of an entanglement vector, and generating a signal 
representing a corresponding even or odd component of the 
output vector as a linear combination of the signals 
representing the even or odd components of the entanglement 
vector. 

27. (New) A method according to Claim 25, further 
comprising : 

receiving as input the signals representing the even 
or odd components of the output vector, and converting the 
input signals into a digital string; and 

performing the following based upon the digital 

string 

calculating a quantity to be minimized that is 
associated with the odd or even components of the 
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output vector, 

comparing the quantity to be minimized with a 
threshold and stopping the Grover's algorithm if the 
quantity is smaller than the threshold, otherwise 
commanding another iteration, and 

generating an output digital string 
representing components of the output vector. 

28. (New) A method according to Claim 27, further 
comprising : 

generating output signals corresponding to the odd 
or even components of the output vector; and 

using an array of level shifters, each being input 
with a respective output signal, and generating a pair of 
voltage signals in a desired voltage range representing 
opposite components of a new superposition vector to be input 
to an entanglement subsystem performing the entanglement 
operations . 

29. (New) A method according to Claim 28, wherein 
each level shifter comprises: 

an adder that subtracts a predetermined voltage from 
a respective output signal for generating an odd component of 
the new superposition vector; and 

an inverter receiving as input the odd component for 
generating the corresponding even component. 

30. (New) A method according to Claim 27, wherein 
the quantity to be minimized comprises a Shannon entropy. 
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